A census of the orientable biembeddings of Steiner triple systems of order 15
نویسندگان
چکیده
A complete census is given of the orientable biembeddings of Steiner triple systems of order 15. There are 80 Steiner triple systems of order 15 and these generate a total of 9 530 orientable biembeddings.
منابع مشابه
Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs
We give a characterization of a current assignment on the bipartite Möbius ladder graph with 2n + 1 rungs. Such an assignment yields an index one current graph with current group Z12n+7 that generates an orientable face 2-colorable triangular embedding of the complete graph K12n+7 or, equivalently, an orientable biembedding of two cyclic Steiner triple systems of order 12n+7. We use our charact...
متن کاملNon - Orientable Biembeddings of Steiner Triple Systems of Order 15
It is shown that each possible pair of the 80 isomorphism classes of Steiner triple systems of order 15 may be realized as the colour classes of a face 2-colourable triangulation of the complete graph in a non-orientable surface. This supports the conjecture that every pair of STS(n)s, n ≥ 9, can be biembedded in a non-orientable surface.
متن کاملNonorientable biembeddings of Steiner triple systems
It is shown that each possible pair of the 80 isomorphism classes of Steiner triple systems of order 15 may be realized as the colour classes of a face 2-colourable triangulation of the complete graph in a non-orientable surface. This supports the conjecture that every pair of STS(n)s, n ≥ 9, can be biembedded in a non-orientable surface. AMS classification: 05B07, 05C10.
متن کاملOn the Bi-embeddability of Certain Steiner Triple Systems of Order 15
There are 80 non-isomorphic Steiner triple systems of order 15. A standard listing of these is given in [8]. We prove that systems #1 and #2 have no biembedding together in an orientable surface. This is the first known example of a pair of Steiner triple systems of order n, satisfying the admissibility condition n ≡ 3 or 7 (mod 12), which admits no orientable bi-embedding. We also show that th...
متن کاملBiembeddings of 2-Rotational Steiner Triple Systems
It is shown that for v ≡ 1 or 3 (mod 6), every pair of Heffter difference sets modulo v gives rise to a biembedding of two 2-rotational Steiner triple systems of order 2v + 1 in a nonorientable surface. AMS classification: 05C10.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 42 شماره
صفحات -
تاریخ انتشار 2008